#include<cstdio>
long long a[34];
int n;
long long x;
long long fmin(long long x)
{
	if(x%2==1)return x;
	for(int i=31;i>=1;i--)
	{
		if(x%a[i]==0)return fmin(x-a[i-1]);
	}
}
long long fmax(long long x)
{
	if(x%2==1)return x;
	for(int i=31;i>=1;i--)
	{
		if(x%a[i]==0)return fmax(x+a[i-1]);
	}

}
int main()
{
	scanf("%d",&n);
	a[0]=1;
	a[1]=2;
	for(int i=2;i<=31;i++)
		a[i]=2*a[i-1];
	while(n--)
	{
		scanf("%lld",&x);
		printf("%lld %lld\n",fmin(x),fmax(x));
	}
	return 0;
}
